-51- 



What is claimed is: 

1 . A multi-streaming processor comprising: 

a plurality of streams for streaming one or more instruction threads; 
a set of functional resources for processing instructions from streams; 

and 

a lock mechanism ior locking selected memory locations shared by 
streams of the processor, he hardware-lock mechanism operating to set a 
lock when an atomic men: ory sequence is started and to clear a lock when an 
atomic memory sequence s completed. 

i 

2. The multf-streg/mibg processor of claim 1, wherein the lock mechanism 
comprises oine orjfm$p£ storage locations associated with each stream of the 
processor, iach Ato/age location enabled to store a memory address a lock 
bit, and a siall bit. 



3 . The multi-streaming processor of claim 2 wherein, as a stream begins an 
atomic memory sequence, the targeted memory address is written into the 
storage location associated witn that stream and the lock bit is set, a search 
of all other storage locations associated with streams is made, and if a 
memory address match is foun J with the lock bit set for the matched storage 
location, the stream sets the stfall bit and the stream stalls until the stall bit is 
cleared. 



4. The multi-streaming processor of claim 3 wherein, upon a stream 
performing an atomic sequence storing the modified result of the sequence 
to the memory location accessed, the lock bit is cleared in the associated 
storage location for that stream and all stall bits are cleared in memory 
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locations associated with streams in the locking mechanism, allowing 
another stream to begin an ator lie sequence. 

5. The multi-streaming processor of claim 2 wherein, as a stream begins an 
atomic memory sequence, the targeted memory address is written into the 
storage location associated witp that stream and the lock bit is set, a search 
of all other storage locations associated with streams is made, and if a 
memory address match is not/found with the lock bit set for the matched 
storage location, the stream continues the atomic sequence. 



6. The multi-streaming proce 
implemented comprising hardware 
processor during manufactur 



ssor of claim 2, wherein the lock mechanism is 
installed into the multi- streaming 

ng. 



7. The multi-streaming processor of claim 4, wherein the lock mechanism is 
implemented comprising firmware or software. 



8. The multi- streaming 
are assigned memory locations 
which the processor performs 



processor of claim 2, wherein the storage locations 
in a memory shared by the streams within 
atomic memory sequences. 



9. A method for implementing atomic memory sequences on a multi- 
streaming processor comprising the steps of: 

(a) associating a storage location with each of the streams of the 
multi-streaming processor, including a lock bit and a stall bit; 

(b) upon starting an atomic memory sequence by a stream, writing 
the memory address to be modimed in the sequence into the associated 
storage location, and setting the lock bit; 
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(c) searching all storage locations associated with other streams for 
memory addresses stored herein, and state of lock bits; 

(d) upon finding n ) match to the memory address having also a set 
lock bit, continuing the at )mic sequence to completion; and 

(e) upon finding a match to the memory address with a set lock bit, 
setting the stall bit for the stream, and stalling operation for the stream until 
the stall bit is cleared. 



10. The method of claim 



9 further comprising a step (f) for clearing all stall 



bits for streams having m itching memory address stored in their storage 
locations upon completion of a store operation at the end of the atomic 
sequence, thereby allowing another stream to continue with an atomic 
operation. 



1 1 . The method of claim 9 
registers implemented on 
located in on-chip memory 



wherein the storage locations are hardware 
the multi-streaming processor, memory address is 
of the multi-streaming processor. 



12. The method of claim 9 
locations in the same 
performs atomic memory sequences 



wherein the storage locations are reserved 
memory upon which the multi-streaming processor 



